class SequenceList:
    def __init__(self):
        self.data = []

    def insert(self, index, item):
        self.data.insert(index, item)

    def delete(self, index):
        return self.data.pop(index)

    def search(self, item):
        return self.data.index(item) if item in self.data else -1


if __name__ == '__main__':
    s1 = SequenceList()
    s1.insert(0, 1)
    s1.insert(1, 2)
    print(s1.data)
    s1.delete(0)
    print(s1.data)
    print(s1.search(2))
